Masala #0449

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 15 %

Ko'paytma

Sizga uzunligi \(n\) ga teng \(a\) massiv berilgan. Massivning go’zalligi deb uning elementlari ko’paytmasiga aytiladi. Bitta operatsiyada massivning ixtiyoriy elementini qiymatini oshirib qo’yishingiz mumkin. Ko’pi bilan \(k\) ta operatsiyadan so’ng, massivning hosil qilish mumkin bo’lgan eng katta go’zalligini \(10^9+7\) ga bo’lgandagi qoldig’ini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) va \(k\) butun sonlar \((1 \leq n, k \leq 100)\)
Keyingi qatorda \(n\) ta butun son, \(a_1,a_2,...,a_n\) kiritiladi \((1 \leq a_i \leq 100)\)

Chiquvchi ma'lumotlar:

Bitta qatorda masalaning javobini \(10^9+7\) ga bo’lgandagi qoldig’ini chiqaring.

Misollar

#	input.txt	output.txt
1	3 1 2 5 2	30

Izoh:

\(a_1\) ning qiymatini oshirsak, ko’paytma \(2 \times 5 \times 3 = 30\). Ko’rish mumkinki, 30 dan katta javob hosil qilib bo’lmaydi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin